Rate of convergence of finite difference approximations for degenerate ordinary differential equations
نویسنده
چکیده
In this paper we study finite difference approximations for the following linear stationary convection-diffusion equations: 1 2 σ2(x)u′′(x) + b(x)u′(x)− u(x) = −f(x), x ∈ R, where σ is allowed to be degenerate. We first propose a new weighted finite difference scheme, motivated by approximating the diffusion process associated with the equation in the strong sense. We show that, under certain conditions, this scheme converges with the first order rate and that such a rate is sharp. To the best of our knowledge, this is the first sharp result in the literature. Moreover, by using the connection between our scheme and the standard upwind finite difference scheme, we get the rate of convergence of the latter, which is also new.
منابع مشابه
Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملRate of Convergence of Finite-difference Approximations for Degenerate Linear Parabolic Equations with C and C Coefficients
We consider degenerate parabolic and elliptic equations of second order with C1 and C2 coefficients. Error bounds for certain types of finitedifference schemes are obtained.
متن کاملThe new implicit finite difference scheme for two-sided space-time fractional partial differential equation
Fractional order partial differential equations are generalizations of classical partial differential equations. Increasingly, these models are used in applications such as fluid flow, finance and others. In this paper we examine some practical numerical methods to solve a class of initial- boundary value fractional partial differential equations with variable coefficients on a finite domain. S...
متن کاملAPPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES
We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.
متن کاملDegenerate kernel approximation method for solving Hammerstein system of Fredholm integral equations of the second kind
Degenerate kernel approximation method is generalized to solve Hammerstein system of Fredholm integral equations of the second kind. This method approximates the system of integral equations by constructing degenerate kernel approximations and then the problem is reduced to the solution of a system of algebraic equations. Convergence analysis is investigated and on some test problems, the propo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 75 شماره
صفحات -
تاریخ انتشار 2006